Public communication in justification logic

نویسنده

  • Bryan Renne
چکیده

Justification Logic is the study of a family of logics used to reason about justified true belief. Dynamic Epistemic Logic is the study of a family of logics obtained by adding various kinds of communication to the language of multi-modal logic, yielding languages for reasoning about communication and true belief. This paper is a first-step in merging these two areas, in that it brings the most basic kind of communication studied in Dynamic Epistemic Logic—the public announcement—over to Justification Logic. This gives us a language for reasoning about public announcements and justified true belief. After giving an overview of Justification Logic, the paper introduces a notion of bisimulation for Justification Logic. Bisimulation allows us to study the affect on language expressivity when we add various kinds of communication to the language. Among a number of expressivity results, we show that adding public announcements to the language of Justification Logic strictly increases language expressivity. This stands in contrast to the Plaza-Gerbrandy Theorem, which states that adding public announcements to multi-modal logic does not increase language expressivity. This leads us to extend the language of Justification Logic in order to provide a Plaza-Gerbrandy analog of multi-modal logic that we can use to reason about justified true belief.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TR-2007025: Public Communication in Justification Logic

Justification Logic is the study of a family of logics used to reason about justified true belief. Dynamic Epistemic Logic is the study of a family of logics obtained by adding various kinds of communication to the language of multi-modal logic, yielding languages for reasoning about communication and true belief. This paper is a first-step in merging these two areas, in that it brings the most...

متن کامل

Partial Realization in Dynamic Justification Logic

Justification logic is an epistemic framework that provides a way to express explicit justifications for the agent’s belief. In this paper, we present OPAL, a dynamic justification logic that includes term operators to reflect public announcements on the level of justifications. We create dynamic epistemic semantics for OPAL. We also elaborate on the relationship of dynamic justification logics...

متن کامل

Multi-agent Justification Logic: communication and evidence elimination

This paper presents a logic combining Dynamic Epistemic Logic, a framework for reasoning about multi-agent communication, with a new multi-agent version of Justification Logic, a framework for reasoning about evidence and justification. This novel combination incorporates a new kind of multi-agent evidence elimination that cleanly meshes with the multi-agent communications from Dynamic Epistemi...

متن کامل

Why Do We Need Justification Logic?

In this paper, we will sketch the basic system of Justification Logic, which is a general logical framework for reasoning about epistemic justification. Justification Logic renders a new, evidence-based foundation for epistemic logic. As a case study, we compare formalizations of the Kripke ‘Red Barn’ scenario in modal epistemic logic and Justification Logic and show here that the latter provid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2011